CLAIMS 


1. A method for frequency-offset error determination, comprising the steps 
of: 

receiving a string composed of a same basic constituent repeated ten 
times, where a basic constituent is generated from a sequence, defined in 
the frequency domain, containing QPSK-like modulated elements; 

sampling said string to collect a plurality of measurements each 
including two of said basic constituents; 

accounting for all measured differences amongst said plurality of 
samples as being solely attributable to a common frequency-offset error; 
and 

correcting for said common frequency-offset error in later digital 
signal processing. 

2. The method of Claim 1 , wherein: 

the step of sampling includes skipping a first few of said repeating 
QPSK symbols before a first measurement is taken. 

3. The method of Claim 1 , wherein: 

the step of sampling includes measuring said string of repeating 
QPSK-like modulated elements three times to obtain s^n), s 2 (n), and s 3 (n), ; 
and 

the step of accounting sets up for solution a matrix, 
R = Z H Z with, 


Z=[s l (n) s 2 (n) s 3 (n)] 
j I (/i) = a I (n)+r7 I (») 
s 2 (n) = cr 2 (n) + r] 2 (n) 
s 3 (n)=(J 3 (n) + ri 3 (n) 

o x (n) = Ae Fs 

0 2 (n) = Ae v = e * a x (n) 

<y 3 (n) = Ae F > = e F * <? 2 (n) = e F * a,(«) 


and that can be expanded to, 
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with: 


M 

r*.; = 2. l 7*('»H(n) 


wherein, in the absence of noise, R is rank 1 and decomposes as, 
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4. The method of Claim 3, wherein: 

the step of accounting recognizes any received signals is 
adversely affected by additive white Gaussian noise and multi-path 
interference, and determines R's maximum eigenvector in a first step 
followed by an iterative method with two iterations for a pseudo rank one 
matrix, and generally conforms to, expressing R and any vector x e C K 
using the eigenvector basis, 


/ i n n n 
n=\ 

K 

x = V y a 


wherein, the vector matrix products are computed by, 



/V A A A K K 

w = ] /i = I m-\ n-\ m,n = ] m = l 
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x 2 =x i R=^Y m X m a n ^X n al!a n = XXrAA(5»4?> n = I>AA<5,„,,A = £r m ^,a m 

fn = \ n=\ m-\ n=\ m.n~\ m-\ 

and this iterative operation is repeated up to x k , 

K K K IC fC fC 


5. The method of Claim 3, wherein: 

the step of accounting assumes R to have pseudo rank one, and 
the spectrum of eigenvalues is such that A, =A L » A,,^,...,/^, so x k rapidly 
converge to A*a s as k increases. 


6. The method of Claim 1 , further comprising the steps of: 

computing f(|j) for sixty-four equally spaced values of \x ranging 

from 0 to 208.33kHz once a maximum eigenvector is available; and 

identifying a bulky peak which provides v, the frequency offset 

estimate. 

. The method of Claim 1 , further comprising the steps of: 
determining the sign of the imaginary part of the second component of 
the dominant eigenvector; 

based upon the sign of the imaginary part of the second component of 
the dominant eigenvector, conjugate (or not) 64 pre-stored steering vectors 
which span possible frequency offsets from 0 to 208.33kHz; 

computing an objective function, f(t>) over requency offset in the range of 
0 to 208.33kHz; when jll = v (true frequency offset) , then a maximum of 
occurs; 

finding anthe index of the maximum of f(|x); 
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using this index as an element into a pre-stored lookup table consisting 

of e '* for all ^from 0 to 208.33kHz in 64 increments; where single 
values of the complex exponential are stored for all positive frequency 
offsets; 

let an index of the maximum of f(|Lx) = j; 


then, a value retrieved from the table is e 

based upon a sign of the imaginary part of a second component of a 
dominant eigenvector, conjugate this value to get a proper starting point for 
a frequency-correcting cisoid; 

wherein remaining elements of said frequency-correcting cisoid are 
generated as follows: 

e '* is retrieved from a table and stored to memory at memory 
location X; 

loading a resulting value from memory, multiplied with itself, producing 

e h - ; 

storing a resulting value to memory location X+1; 

(vector) loading the two values of the correction cisoid from memory 
location X into the processor; 

wherein a last value of this vector is multiplied by the entire vector to 
produce next samples in a correction cisoid; 

storing these two values to memory location X+2. 
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Reloading this vector into the processor starting at memory location X with 
length=4; and repeating this procedure 4 more times to obtain a correction 
cisoid. 


-18- 


